/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: WHY
 * Date: 2022-12-15
 * Time: 19:48
 */
public class TestDemo {
    public static void main(String[] args) {
        class Solution {
            public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
                ListNode newHead=new ListNode(0);
                ListNode tmp=newHead;
                while(list1!=null&&list2!=null){

                    if(list1.val<list2.val){
                        tmp.next=list1;
                        list1=list1.next;
                        tmp=tmp.next;
                    }
                    else{
                        tmp.next=list2;
                        list2=list2.next;
                        tmp=tmp.next;

                    }

                }
                if(list1!=null){
                    tmp.next=list1;
                }
                if(list2!=null){
                    tmp.next=list2;
                }
                return newHead.next;

            }
        }
    }
}
